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Abstract 

We define what it means for a state in a convex cone of states on 
a space of observables to be generalized-entangled relative to a subspace 
of the observables, in a general ordered linear spaces framework for op- 
erational theories. This extends the notion of ordinary entanglement in 
quantum information theory to a much more general framework. Some im- 
portant special cases are described, in which the distinguished observables 
are subspaces of the observables of a quantum system, leading to results 
like the identification of generalized unentangled states with Lie-group- 
theoretic coherent states when the special observables form an irreducibly 
represented Lie algebra. Some open problems, including that of general- 
izing the semigroup of local operations with classical communication to 
the convex cones setting, are discussed. 

KEY WORDS: Entanglement, convexity, ordered linear spaces, opera- 
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1. INTRODUCTION 

Entanglement is a distinctively quantum phenomenon whereby a pure state 
of a composite quantum syste m may no longer be determined by the states 
of its constituent subsystems llSchrodingerl 119351) . Entangled pure states are 
those that have mixed subsystem states. To determine an entangled state re- 
quires knowledge of the correlations between the subsystems. As no pure state 
of a classical system can be correlated, such correlations are intrinsically non- 
classical, as strikingly manifested by the possibility of violating local realism 
and Bell's inequalities iBelll fl993). In the science of quantum information pro- 
cessing (QIP), entanglement is regarded as the defining resource for quantum 
communication, as well as an essential feature needed for unlocking the power 
of quantum computation. 



The standard definition of quantum entanglement requires a preferred partition 
of the overall system into subsystems — that is, mathematically, a factorization 
of the Hilbert space as a tensor product. Even within quantum mechanics, 
there are motivations for going beyond such subsystem-based notions of en- 
tanglement. Whenever indistinguishable particles are sufficiently close to each 
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other, quantum statistics forces the accessible state space to be a proper sub- 
space of the full tensor product space, and exchange correlations arise that are 
not a usable resource in the conventional QIP sense. Thus, the natural identi- 
fication of particles with preferred subsystems becomes problematic. Even if a 
distinguishable-subsystem structure may be associated to degrees of freedom dif- 
ferent frormthe original particles (such as a set of position or momentum modes, 
as m Hanard3£2002)), inequivalent factorizations may occur on the same foot- 
ing. Entangle ment-like notions no t tied to modes have been proposed for bosons 
and fermions l|Eckert et all 120021. However, the introduction of quasiparticles, 
or the p urposeful transformation of the algebra i c lang uage used to analyze the 
system l|Batista and Ortizll200ll iBatista e^"oil . 120021. may further complicate 
the choice of preferred subsystems. 

In this paper ; we review and furth er develop generalized entanglement (GE) 
introduced in lBarnum et al\ l|2003bjl . which incorporates the entanglement set- 
tings introduced to date in a unifying framework. In quantum-mechanical set- 
tings, the key idea behind GE is that entanglement is an observer-dependent 
concept, whose properties are determined by the expectations of a distinguished 
subspace of observables of the system of interest, without reference to a pre- 
ferred subsystem decomposition. Distinguished observables may represent, for 
instance, a limited means of manipulating and measuring the system. Standard 
entanglement is recovered when these means are restricted to arbitrary local ob- 
servables acting on subsystems. The central idea is to generalize the observation 
that standard entangled pure states are precisely those that look mixed to local 
observers. 

The most fundamental aspects of this notion of GE make use only of the convex 
structures of the spaces of quantum states and observables. Therfore it is also 
applicable in contexts much broader than that of quantum systems with distin- 
guished subspaces of observables. It may be formulated within general convex 
frameworks, based on ordered linear spaces or the closely related notion of con- 
vex effect algebras, suitable for investiga ting the foundations of quantum me- 
chanics and related physical theories (cfr. iBeltrametti and Bugai and 
references therein). While commenting on physically motivated special cases, we 
will concentrate on this general setting in the pres ent paper. Though we make 
no major advances over lBarnum et all (|2003btl and lBarnum et oil <2003al) . new 
material here includes Theorem 3.4 which gives another characterization of the 
convex cones framework, in terms of restriction to a subspace of observables, 
and more detailed investigation of the distinguished quantum observables sub- 
space. This includes the introduction of the unique preimage property (Def. 
13.6 I) and the relationship between the quadratic purity measure, generalized 
entanglement, and the UPIP in this context, notably Problems 13.7 I |4~%"1 and 
14.9 I and Propositions l4.5 I and l4.6 I 

Two sets of articles contain related ideas. The fi rst originated i n the context 
of C* and von Neumann algebras, for example in lConnes et all l|l987|l . where 
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the dynamical entropy of automorphisms of algebras, intended to generalize the 
Kolmogorov-Sinai dynamical entropy, is defined — u sing a notion of entropy 
of a s tate's restriction to a subalgebra introduced in iNarnhofer and Thirrind 
(1985). These ideas were further developed with special attention to finding 
optimal decompositions for the convex roof construction of entropy relative 
to a subalgebra, and applied to quantum information concepts such as quan- 
tum p a rameter es t imati o n and the enta n gleme n t of formation. See e.g. iBenattil 
Jl996l):IUhlmannl lll998|) : iBenatti et ai\ l|l996|) : iBenatti and Narnhoferl l)l998|) ; 
iBenatti et all l)2003|) . The association of subsystems, whether physical or "vir- 
tual" /"encoded," of a qu antum system with associative sub a lgebras appeared i n 
in a second set of articles iKnill et all l)2000jk iFilippol l|2000|) : lvTola et all l|200l|) ; 
IZanardil ll200ll); t his as sociation was recently revisited, and examples collected, 
in lZanardi et all &2004) . Note, however, that these latter articles were not di- 
rectly concerned with the extremality properties of reduced states which form the 
basis of our GE notion. Also, in both sets of articles, the context of subalgebras, 
whether C* , von Neumann, or associative, is considerably more restrictive than 
the general context we work in here, except for the fact that Benatti, Connes, 
Narnhofer, Thirring, and Uhlmann often include and are sometimes primarily 
interested in infinite-dimensional algebras, whereas we focus here exclusively on 
the finite-dimensional setting. 



summary we give here should suffice for what follows. 

2.1 Definition A positive cone is a proper subset K of a real vector space V 
closed under multiplication by nonnegative scalars. It is called regular if it is 
(a) convex (equivalently, closed under addition: K + K = K), (b) generating 
(K — K = V, equivalently K linearly generates V,) (c) pointed (KP\— K = {0}, 
so that it contains no non-null subspace of V), and (d) topologically closed (in 
the Euclidean metric topology, for finite dimension). In the remainder of this 
paper, "vector space" and "linear space" will mean finite- dimensional vector 
space, "cone" will mean a regular cone in a finite-dimensional vector space, 
unless otherwise stated. 

A cone K induces a partial order >k on V, defined hy x >k y ■= x — y <E K. 
It is "linear-compatible" : inequalities can be added, and multiplied by positive 
scalars. If one removes the requirement that the cones be generating, cones are 
in one-to-one correspondence with linear-compatible partial orderings. A pair 
(Yi ^) °f a linear space and a distinguished such ordering is called an ordered 
linear space. The categories of real linear spaces with distinguished cones and 
partially ordered real linear spaces are equivalent. 

Note that the intersection of the interior of a generating cone with a subspace 
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is (if not equal to {0}) a (non-closed but otherwise regular) cone that generates 
the subspace. When a cone or other set is said to generate a linear space, it 
does so via linear combination. When a set is said to generate a cone, it does so 
via positive linear combination. We will use the notation C, for the set C — {0}. 

By an extremal state in a convex set of states, we mean the usual convex-set 
notion that a point x is extremal in a convex set S if (and only if) it cannot 
be written as a nontrivial convex combination x = XiX\ + X2X2 of points X\,xi 
in S. (Convex combination means Aj > 0, Ai + A 2 = 1, and nontrivial means 
Aj 7^ 0, x\ 7^ .T2). We sometimes use the physics term pure state for an extremal 
point in a convex set of states, but for clarification we emphasize that when 
this convex set is the set of all quantum states on some Hilbert space, the term 
"pure state" in the present paper refers to a projector ir :— \tp)(ip\, and not to 
a vector in the underlying Hilbert space. We write Extr S for the set of 
extremal points of a convex set S. 

A ray belonging to a cone if is a set R such that there exists an x G K for 
which R = {Ax : A > 0}, i.e. it is the set of all nonnegative scalar multiples of 
some element of the cone. An extreme ray in K is a ray R such that no y G R 
can be written as a convex (or cquivalently, positive) combination of elements of 
K that are not in R. The topological closure condition guarantees, through an 
easy but not trivial argument using the Krein-Milman theorem, that a (regular) 
cone is convexly (equivalently, positively) generated by its extreme rays. We'll 
say a point is extremal in a cone if it belongs to an extreme ray of the cone; note 
that such points are not usually extremal in the convex set sense, although the 
cone is a convex set; the only point in a cone extremal in the convex set sense 
is zero. 

The dual vector space V* for real V is the space of all linear functionals from 
V to M; the dual cone C* C V* of the cone C C V is the set of such linear 
functionals which are nonnegative on C. A G V* is said to separate C from — C 
if X(x) > for all nonzero x G C. For a G V* , x G V, we write the value of 
a on 1 as a[x], rather than a(x). The adjoint <f>* : V 2 * — > V* of a linear map 
<j> : Vi — ► V2 is defined by 

0* (<*)[*] =<#(*)], (1) 

for all a G V 2 *,x G V\. The following proposition is easily (but instructively) 
verified. 

2.2 Proposition Let d be a cone in Vi for i = 1,2, and let </>(Ci) C C2. Then 
0*(C 2 *)CC?. 

We will also use the following: 

2.3 Proposition Let d be a cone in Vi for i = 1,2, and let </>(Ci) = C2. Then 
^*(C|) C C* and cf)* is one-to-one. 
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Proof: Let 7/1,772 G C|, and 771 7^ eia2. 771 7^ 772 is equivalent to the existence 
of y in C2 such that 771 [y] 7^ 772 [y]. By the assumption that <f> maps Ci onto 
C2, there is an x G Ci such that 0(a;) = y; thus 771 [<p{x)\ 7^ rj 2 [<j>{x)\. By 
the definition of <f)* , this implies that <f>* (771 ) [x] 7^ ^>*(?72)[a;], which implies that 

rM^rM. □ 

3. GENERALIZED ENTANGLEMENT 

We now introduce GE of states in a convex set of states given by the intersection 
C of an affinc "normalization" plane {x : X(x) = a} (for a fixed a, which we'll 
take to be one) with a cone C of "unnormalizcd states." This GE is a relative 
notion: states are entangled or unentangled relative to another such state-set 
D, and a choice of normalization-preserving map of the first state-set onto the 
second, which generalizes the notion of computing the reduced density matrices 
of a bipartite system. To fix ideas, note that in the case where C is supposed to 
represent states on a finite dimensional quantum system whose Hilbert space has 
dimension d, C is isomorphic to the set of d x d positive semidefinite matrices, 
whose normalized (i.e. unit-trace) members form the convex set of density 
matrices for the system, while the ambient linear space V is the space of d x d 
Hermitian matrices. We shall often use the abbreviation "PSD" for "positive 
semidefinite." 

3.1 Definition Let V, W be finite-dimensional real linear spaces equipped with 
cones C C V, D C W, and distinguished linear functionals A G C* , A G D* 
that separate C, D from —C,—D respectively. Let n : V — > W be a linear 
map that takes C onto D (that is, n(C) = D), and maps the affine plane 
L x := {x e V : \(x) = 1} onto the plane M~ x := {y G W : \(y) = 1}. 
An element ("state") in C := Lx H C is called generalized unentangled (GUE) 
relative to D if it is in the closure of the convex hull of the set of extreme points 
x of C whose images n(x) are extreme in D := D n M^. 

3.2 Definition We will call a pair of linear spaces V, W equipped with distin- 
guished cones C, D, functionals A, A, and a map tt, satisfying the conditions in 
the above definition, a cone-pair. As noted above, we write C,D for the nor- 
malized subsets of C,D, i.e. for {x G C : X(x) = 1} and {iefl: X(x) = 1}. 
We will also sometimes call A, A the traces on their respective cones, so that 
the condition on n above may be called trace-preservation. That is, with the 
usual physics terminology that extremal states are "pure" and nonextremal ones 
"mixed," unentangled pure states of C are those whose "reduced" states (im- 
ages under ir) are pure, and the notion extends to mixed states as in standard 
entanglement theory: unentangled mixed states in C are those expressible as 
convex combinations of unentangled pure states (or limits of such combinations, 
though the latter is unnecessary in finite dimension). 

It is easy to see that the motivating example of ordinary bipartite entanglement 
is a special case of this definition. Here, C is the cone of PSD operators on some 
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tensor product A®B of finite-dimensional Hilbert spaces, while D is the direct 
product of the cones of PSD operators on A and on B (intuitively, it is just the 
cone of all ordered pairs whose first member is a positive operator on A and 
whose second is one on B). A is the trace. 7r is the map that takes an operator 
on A ® B to the ordered pair of its "marginal" or "reduced" operators ( "partial 
traces") on A and B. Similarly, standard multipartite entanglement is a special 
case of GE. So we may view the GUE definition (in particular condition (a) of 
Definition 3.3 below) as based on extending the long-standing observation that 
for ordinary multipartite finite-dimensional quantum systems, a pure state is 
entangled if and only if at least one of its reduced density matrices is mixed. 

It is perhaps mathematically more natural to define the unnormalized unentan- 
gled states of C relative to D, omitting all mention of A, A, and the normalization- 
preservation requirement on tt. That is: 

3.3 Definition Let C, D be cones in finite-dimensional real linear spaces V, W 
respectively, and let 7r : V — * W map C onto D. x € C is generalized unentangled 
(relative to D,ir) if either (a) x belongs to an extreme ray of C, and n(x) 
belongs to an extreme ray of D, or (b) a; is a positive linear combination of 
states satisfying (a), or a limit of such combinations. 

It is easy to verify that the unnormalized GUE states are a (possibly non- 
generating, but otherwise regular) cone in y. If one introduces the notion of 
normalization in C via a functional A, it is also easily verified that the normalized 
GUE states of Definition 13.1 I are precisely the intersection of this cone with the 
normalization plane. (It is straightforward to introduce a normalization plane, 
and associated functional A on W , if desired, as the image of L\ under it.) 

iBarnum et ~d\ l)2003b|) . and especially IBarnum et all l)2003a|) - stressed applica- 
tions in which the reduced state-set is obtained by selecting a distinguished sub- 
space of the observables (Hermitian operators) on some quantum system. The 
reduced state-set is then the set of linear functionals (equivalently, consistent 
lists of expectation values for the distinguished observables) on this subspace of 
the space of all observables, that are induced by normalized quantum states 2 . 
We dub this class of cone-pairs the distinguished quantum observables setting. 
Even in the more general cones setting, there is a natural notion of observables, 
and Definition ^. 1 l ean be interpreted as restriction of the states to a subspace of 
the observables. To show this we employ a formalism of states, measurements, 
and observables that, in many variants, is frequently used as a touchstone of 
"operational" approaches to theories in the abstract 3 . 

2 It is worth noting that beyond the setting of standard quantum entanglement this is not in 
general a vacuous requirement: there can be normalized linear functionals on the reduced state 
set that are not obtainable by restriction from a quantum state on the set of all observables. 
Although all normalized functionals on the distinguished observables can be extended in many 
ways to normalized functionals on the full set, in some cases not all can be extended to positive 
functionals. 

3 By an "operational theory," we mean one in which a theory describes various measure- 
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We view V* as a space of real-valued observables. For x £ V* and rj € C, we 
interpret x[i]] as the expectation value of observable x in state rj. We view V as 
the dual of V* in such a way that x[?7] = rj[x\ for all x G V* , rj e V. But what 
guarantee do we have that these expectation values behave in a reasonable way, 
as observables in an operational theory should? That is, can we view the expec- 
tation value r)(x) of an observable 1 in a state n as the expected value of some 
quantity being measured? By this we mean that x is associated with a quantity 
that takes different values depending on the outcome of the measurement, and 
the state determines the expectation value by determining probabilities for the 
different outcomes of the measurement, such that the value r\(x) is indeed the 
expectation value of the outcome-dependent quantity, calculated according to 
the probabilities assigned to the outcomes by the state. 

We will only sketch the answer to this question; more details may be found in 
many places (though accompan i ed by additional concepts and formalism), no- 
tably |5ejtramett^n^^u£^sk| l|l997|) . In the structure we have described, of 
state-space and dual observable space, we are able to find a special class of ob- 
servables, the "decision effects," whose expectation value may be viewed as the 
probability of a measurement outcome. These "effects" are the elements of the 
initial interval £ := [0, A] C C* , i.e. the set of x £ C* satisfying A >c* x. A (fi- 
nite) resolution of X is a set of effects Xi € £ such that Xi — A. For normalized 
states u>, it follows that ui{xi) > and ^ i = 1, so the values ui{xi) may be 

viewed as probabilities of measurement outcomes, with a resolution of A repre- 
senting the mutually exclusive and exhaustive outcomes of some measurement. 
Then it can be shown that for any observable A s V* , a resolution 1Z of A and an 
assignment of real values v(xi) to the outcomes Xi in 1Z can be found, such that 
for all normalized states to, u){ A) = y^„- tu(xi)v(xi). For example , this is a conse- 
quence of (i) of Theorem 1 in lBeltrametti and Bueaiskil l|l997|) . In general the 
converse does not hold, giving rise to a generalization of observables sometimes 
known as stochastic observab les for which not only does the a nalogous statement 
(which is (i) of Theorem 1 of lBeltrametti and Bueaiskil ljl997|) where stochastic 
observables are just called observables) hold, but so does the converse of this 
analogue. The relation between the convex and the effect-algebras approach 
has been treated i n various places (and aspects of it appear in some contexts, 
e.g. iLudwid lll983l). even earlier than the form a l notion of effect algebra). Some 



referen ces are lGudder and Pulmannoval lll998(l . lGudder et. al. I lll999l). lGudderl 



l|l999(l . and the book iDallaChiaral feOO^ (especially Ch. 6). iBarnunJ ( j2003a|) 

explores the relation between probabilistic operational theories and "weak effect 
algebras," as well as related more dynamical object s termed operation a l gebras , 
but withou t expli cit co nsidera t ion of observables. iBennett and Foulisl l)l997[) . 
Foulisei aD Jl998), and iFoulisI <|2000^ address very closely related representa- 
tional issues but without the constraint of convexity. The relations between 
convex and general effect-algebras and their representations are discussed in ?. 

ments or operations one can perform on systems of the type described by the theory, and 
specifies a set of possible "states," each of which determines the probabilities for the out- 
comes of all possible measurements, when the system is in that state. 



7 



We now show that our formalism of maps tt onto cones D is equivalent to 
restriction to a subspace of observables. 

3.4 Theorem 

I) ("Observable restriction implies cone-pair"). Let C be a cone in V , and 
let A G V* separate V from —V (as in Def. )) ■ and let W* be a subspace 
of V* , containing X. For r\ G V , define rj[ : W* — > K as the restriction of 
rj to the subspace W* , i.e. rj[(x) — rj(x) for x G W* and otherwise T][(x) is 
undefined. Thus rj[ G (W*)* =: W. Define D = {q[ : r) G C}, M\ = {y G 
W : A(y) = 1}. Define tt as the restriction map tt := [ : V — > W, rj i— > r)[. 
Then V, W, C, D, A, A(:= A), tt form a cone-pair in the sense of Definition ^. 2 \ 
That is, D is a cone in W , tt{C) = D, and the image under [ of the plane 
L\ = {n G V : X(rf) = 1} is a translation of a plane separating D from —D. 

II) ("Cone-pair implies observable restriction"). Let V, W, C, D, A, A, 7r be a 
cone-pair. Then there exists an injection (one-to-one map) r : W* — > V* , 
taking A to X, such that tt is the map from V to W that takes x to the func- 
tion x [w ■ Here x [w defined as the linear functional on W* whose value on 
a G W* is the value of x's restriction to t(W*) on r(a). 

Remark concerning I: The restriction that the subspace W* contain A is hardly 
objectionable from an operational point of view. A's expectation value is just 
the normalization constant, and is independent of which normalized state has 
been prepared. Therefore it can be measured without any resources, and there 
is no point in claiming that omitting it could represent a physically significant 
restriction on the means available to observe or manipulate a system. 

Remark concerning II: The definition of [ in part I of the theorem involved a 
subspace W* of V* ; in part II we have defined W* abstractly rather than as a 
subspace of V* , so it is t(W*), which is isomorphic to W* but is a subspace of 
V* , to which we restrict states in defining [. (Of course, W* itself is a subspace 
of V* according to the category-theoretic definition of subspace.) 

Proof: To prove part I, we must show that D is a cone in W, and A separates it 
from — D. It is easy to verify linearity of [ = tt from the definition, and in finite 
dimensions, it is also easy to verify that linear maps from one vector space onto 
another (such as [) take cones to cones. For all x G C =: C — {0}, X[x] > 0. 
But A[x] = x[A] by duality, and by the definition of [ and the fact that A G W*, 
x[X] = x[[X] = X[x[], so A[x[] > for all x G C, i.e. (since [ maps C onto D), 
X[y] > for all y G D. That is, A separates D from — D. 

To prove part II, let r be tt*. That is, for all x G W* , rj G V, r(x)[rj\ = x[7r(7y)]. 
By duality, this gives 77[t(x)] = ir(r])[x]. Since, by Proposition 12.3 I r is an 
injection, this last equation determines tt(t)) to be essentially ij[ T ^ w ,^ as desired. 
The "essentially" refers to the fact that 7^(77) is actually the pullback along r 
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of this restriction; the two are the same function only if one identifies W* with 
its image under r. r, in other words, tells us how W* can be identified with a 
subspace of the full space V* of observables, in such a way that Tr(r]) becomes 
identified with the restriction of rj to W* . □ 

3.5 Proposition In a cone-pair, it has the property that for x £ Extr D, the set 
n (x) is convex, compact, and closed, and its extremal elements are extremal 
in C. 

Proof: Convexity is immediate: if 2/1,2/2 £ C, 7r(j/i) = x and 7r(j/2) = x, then 
Aj/i + (1 — A)t/2 € C by convexity of C, and by linearity of n, 7r(Ayi + (1 — A)j/ 2 ) = 
A(7r(yi)) + (1 — A)7r(j/2) = Closedness of 7r _1 (x) in the Euclidean metric 
topology follows from the fact that 7r, being a function from a finite-dimensional 
inne r product space t o a finite-dimensional normed space, is continuous (cf. 
e.g. I Young. n71 l|l988f) . Exercise 7.3), and the preimage of a closed set under 
a continuous function is closed (cf. e.g. iKrinkel (Il968h . Corollary IV.C.4). 
Since finite intersections of closed sets are closed, C D tt~ 1 (x) is closed as wel l. 
Compactness follows from the fact that C is compact (cf. e.g. iBarvinokl l|2002|) ') 
hence a c ompact metric space, and a closed subset of a compact metric space is 
compact l|Kripkell|l968|) . Corollary VII.A.ll). 

Now let x £ Extr D, and let y £ 7r _1 (a;) n C not be extremal in C . We need 
to show that such a y is not extremal in 7r _1 (x) either, y ^ Extr C means 
there are 2/1,2/2 £ C with 2/1 / 2/2, 2/ = A2/1 + (1 - A)j/2- By linearity of 7T, 
a; = 7r(y) = Att(2/i) + (1 - A)7r(y 2 ); since x £ Extr (D), 7r(yi) = 7t(2/ 2 ) = 
Hence 2/1,2/2 S 7r~ 1 (a;), so y ^ Extr (7r -1 (x) (~l C. □ 

In important classes of examples, a stronger property holds: 

3.6 Definition A cone-pair including C,D,A,ir is said to have the unique 
preimage property (UPIP) if x £ Extr D implies that tt~ 1 (x) consists of a single 
element (which must therefore be extremal). 

Equivalently (because of Prop. 13.5 (I . extremal reduced states have only extremal 
preimages. 

3.7 Problem Find nontrivial necessary and/or sufficient conditions (some are 
given below, but others almost certainly exist) for cone-pairs C, D, tt to have the 
UPIP. 

Finally, note that the converse of the UPIP follows from Proposition 13.5 I If 
7r _1 (x) is unique, then it must be extremal, and x must be extremal as well. 

4. GENERALIZED ENTANGLEMENT IN SPECIAL CLASSES 
OF CONES 
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We now formally define several "settings" in which to study GE; these are special 
classes of cone-pairs, physically and/or mathematically motivated. 

4.1 Definition 

1 Distinguished quantum observables setting, defined above. An equiv- 
alent formulation is the Hermitian- closed (aka ^-closed) operator 
subspace setting, in which the distinguished observable subspace is 
the Hermitian operators belonging to a f-closed subspace, contain- 
ing the identity operator, of the complex vector space of all linear 
operators on a quantum system. 

2 Lie-algebraic setting. Here, C is the cone of positive Hermitian op- 
erators on a (finite-dimensional) Hilbert space carrying a Hermitian- 
closed Lie algebra 9 (playing the role of W*) of Hermitian operators 
(with Lie bracket [X,Y] := i(XY — YX), and containing the iden- 
tity operator) and D the cone (in (W*)* =: W) of linear functionals 
on q induced from positive Hermitian elements of C by restriction 
to W*. 

3 Associative algebraic setting. Here, the distinguished observables 
are the Hermitian elements of some associative subalgebra of the 
associative algebra of all operators on a quantum system. 

By construction, the Lie-algebraic and associative algebraic setti ngs are special 
cases of the distinguished quantum observables case. As noted in iBarnum et all 
1 2003b), since the Lie-algebraic setting was defined to involve finite-dimensional 
f-closed matrix representations, the Lie algebras involved are necessarily reduc- 
tive i.e., the direct product 4 of a semisimple and an Abelian part. 

A distinction that can be nontrivially made within all the settings in the above 
list is between those in which the distinguished observables act irreducibly, and 
those in which there is a nontrivial subspace invariant under the action of all 
observables. 



4.2 Proposition In the ^-closed operator subspace setting, the distinguished 
subspace has a basis of Hermitian operators that is orthonormal in the trace 
inner product (A, B) = tr AB. 

Because of this proposition, we may construct an orthogonal projection operator 
(some would call it a superoperator) Us, acting on the space of Hermitian 
operators by projecting into the subspace of distinguished observables. We can 
also use such a basis to define a measure of entanglement for pure states, the 
relative purity (although the name may be slightly misleading, for reasons we 
will explain). 

4.3 Definition Let w be a state on a f-closed set S of quantum observables. 

4 As Lie algebras; the induced direct product of the algebras considered as vector spaces 
(i.e. without their Lie bracket structure) is also a vector space direct sum. 
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The purity P(oj) of a state uj is defined by letting X a be an orthonormal (in 
trace inner product) basis of S. Then 

P(u) := $>PQ) 2 . (2) 

Note that any state u on the full operator space corresponds uniquely to a den- 
sity operator p u , defined by the condition tr {p^X) = oj(X) for all observables 
X. 

Closely related to the above purity is the relative purity of a pure state \ip) of 
the overall quantum system; this is defined equal to the purity of the state it 
induces on S 7 or equivalently, with X a as above, 

Ps(|^)):=^|^|X a |^)| 2 . (3) 

In fact, this definition could be straightforwardly extended to mixed states u> 
on the full Hilbert space, as 

P S («J) := \^ojX a \ 2 . (4) 

However, a requirement for entanglement measures is convexity l|Vidaj fedPC^ . 
and the above extension lacks this as well as other desirable properties. We will 
generally extend pure-state entanglement measures \x to mi xed states yia th e 
convex hull {often cal led convex roof) construction (cf. e.g. llJhlmaiml l)l998ft : 
iBennett et all J^96a)) standard in ordinary entanglement theory: the value of 
the measure /i on a mixed state u) is the infimum, over convex decompositions 
uj = J^iPi^i of w into pure states 7Tj, of the average value of the pure-state 
measure, that is, of X)iP«/ i ( 7r «)- This is convex by construction. 

Defining lis a s the projection superoperator onto the operator subspace S, it is 
easily verified that 

P s (oj) := Itr K s { Pu> )X a \ 2 = tr [n s (pj 2 ] . (5) 

a 

For any density operator p, we call Hs(p) the associated reduced density opera- 
tor; note that it need not be a positive operator on the full state space (although 
it is in the standard multipartite case) . This is not problematic because for any 
PSD element R of the distinguished observable space, tr Hs{p)R > 0, of course. 

The following proposition is immediate from Theorem 14 o flBarnum et all (|2003b). 

4.4 Proposition In the irreducible Lie-algebraic setting, pure states with max- 
imal relative purity are generalized unentangled. 
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The converse is not true in general. Also, the analogue of Prop. 14.4 I for the 
general Lie-algebraic setting (allowing reducible representations) can be shown 
by example to be false. 

Another situation in which maximal relative purity implies generalized unen- 
tanglement is embodied in the following. 

4.5 Proposition In the ^-closed operator subspace setting states with unit rel- 
ative purity have unique preimages, and are therefore generalized unentangled. 

Proof: A necessary and sufficient condition for a normalized state w on the 
space of all observables to be pure is tr (p^) = 1. (Henceforth we suppress the 
w-dependence of p.) Letting X a be an orthonormal basis for the space of all ob- 
servables such that a subset (denoted by the letter (3 for the index) indexes the 
distinguished subspace S, with another subset (indexed by 7) indexing S , and 
writing (X a ) for tr pX a , we have p = J2 a (X a )X a . From this and orthonormal- 
ity of the X a it is easy to see that tr (p 2 ) = Y, a ( x a) 2 - p s(p) = J2pes( X p) 2 ' 
since extremal overall states have tr (p 2 ) — 1, Ps(p) for a pure state p can never 
be greater than 1, since it is a sum of a subset of the positive quantities (X a ) 2 
which sum to 1. Let X have unit relative purity, i.e. ^2p e gX 2 = 1. This 

implies J2- y es ± 0^'r) 2 = 0' which requires (X 7 ) = for all 7 G S ± . Thus, Ps{p) 
has a unique preimage, namely itself, so p = Ps(p). If p s{p) did not induce an 
extremal state in the convex set of reduced states, it would be a convex com- 
bination of distinct operators p\ and P2 inducing distinct reduced states; these 
would have distinct preimages, but the convex combination of these preimages 
be Ps{p) = p, violating the assumption that to is pure. □ 

What about states whose relative purity is maximal among all states, even when 
this maximal value is not unity? When the maximum is not unity, no pure state 
has an unchanged reduced density matrix: all pure state density matrices project 
to reduced "density matrices" that are either mixed, or not even PSD. Thus we 
cannot immediately conclude that Y^ei-^-p) = 1, so we do not have (A 7 ) = 
for all A 7 G S . If there is nevertheless a unique preimage, i.e. the A 7 are 
uniquely determined by the Xp (for f3 indexing S), it must be a consequence 
of positive semidehniteness of the initial state, since linear algebra alone gives 
no restrictions on the X 7 . However, because relative purity is a strictly convex 
function of the reduced density matrix, a state's having maximal, even if not 
unit, relative purity, implies generalized uncntanglcmcnt in the f -closed operator 
subspace framework. It does not, however, imply the other part of Proposition 
14.5 I that the reduced state has a unique preimage. Formally: 

4.6 Proposition Let x G C be such that the relative purity of x is no less than 
that of every other element of C. Then x is generalized unentangled. 

Proof: The relative purity of lu is just the Euclidean norm of Hs(pu) (with 
respect to the trace inner product). Suppose u> has maximal relative purity, i.e. 
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|ns(yO(r)|| < 11115(^)11 for all a € C. Suppose there are a,/3 € D,a ^ (3, such 
that Hs(Pui) = UPa + (1 — p)Pu>- Then by the triangle inequality 1 1 IT ^ ( ) 1 1 < 
llWall + ||(1 - p)pp\\ = p\\p a \\ + (1 - n)\\pp\\. Since neither ||p Q || nor \\ Pf3 \\ 
is greater than ||IIs(p w )||, we must have \\p a \\ = \\pu\\ = ||n,g(p w )ll' so there 
is equality in the triangle inequality. That requires pp a to be proportional to 
(1 — p)p/3, however, so that p a = pp = II s (p w ). This shows that ILs(p u ) is 
extremal in the set of reduced density operators corresponding to states in D. 
In other words, u) is generalized unentangled. □ 

It follows from the representation theory of associative algebras that the UPIP 
holds for the irreducible associative algebraic setting. The other case in which we 
know it holds is the irreducible semisimple Lie algebraic setting. In this setting, 
the observables consist of the Hermitian part (itself a real Lie algebra) of a 
complex Lie algebra represented faithfully and irreducibly by matrices acting on 
a finite-dimensional complex Hilbert space, and including the identity matrix 
/. Such Hermitian parts of irreducible matrix Lie algebras are precisely the 
real semisimple algebras possibly extended by the identity. The identity is 
relatively unimportant since all normalized states have the same value on it: 
the normalization condition is the affine plane w(J) = 1, so the convex structure 
of the state space is entirely determined by the expectation values of the traceless 
op erators. We in t roduce a bit more notation in order to state a result, proved 
in iBarnum et a,l\ l)2003bh . that includes this and other important facts about 
the irreducible Lie-algebraic case. 

A real Lie algebra of Hermitian operators may be thought of as a distinguished 
family of Hamiltonians, which generate (via h 1— > e lh ) a Lie group of unitary op- 
erators, describing a distinguished class of reversible quantum dynamics. More 
generally, we might want Lie-algebraically distinguished completely positive 
(CP) maps, p 1— > J^i AipA\ describing open-system quantum dynamics. We call 
the operators Ai the " Hellwig-Kraus" or "HK" operato rs, since they appear t o 
have been introduced in iHellwie and Kraud (|l969lll97(]j) (see also lKraud (|l983|) : 
IChoil (|l97i)). The HK operators for a given CP map are not unique, but this 
does not lead to nonuniqueness of any of the objects we define in terms of them 
below. A natural Lie-algebraic class of CP-maps has HK operators A4 in the 
topological closure e 1 ^® 1 of the Lie group generated by the complex Lie algebra 
f) c © 11 5 . Having HK operators in a group ensures closure under composition. 
Using f) c © 1 allows non-unitary HK operators. Topological closure introduces 
singular operators such as projectors. 

Define an t)-state to be a linear functional on a complex matrix Lie algebra f) 
belonging to the convex set of such states induced by normalized quantum states 
on the full representation space. Complex-linearity ensures that the convex 
structure of such a state space is the same as that of the states induced by 

f) c is constructed by taking the complex linear span of a basis for f). t) c ffi 1 guarantees 
inclusion of the identity operator 1 . 
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taking as the distinguished observables only the Hermitian elements (a real Lie 
algebra we denote Rc(fj)), which is the definition we used above for the Lie- 
algebraic setting. 

4.7 Theorem Let t) be a complex irreducible matrix Lie algebra, with t)a its 
traceless (semisimple) part and Re(f)) its Hermitian part. The following are 
equivalent for a density matrix p inducing the \)-state A: 

(1) X is a pure t)-state, that is, it is extremal in the convex set of nor- 
malized linear functionals on f). 

(2) p = \ip)(ip\ with the unique ground state of some H in Re(t)). 

(3) p — \tp)(ip\ with \ip) a minimum- weight vector (for some simple root 
system of some Cartan subalgebra) of\)o. 

(4) A has maximum purity relative to the subspace Re(f)) of observables. 

(5) p is a one- dimensional projector in the topological closure of e^ . 

4.8 Problem Does the implication from CUE to maximal relative purity, hold 
in other natural situations? 

As already noted it is fairly easy to show by example that in the Lie-algebraic 
setting but without the assumption of irreducibility, the UPIP need not hold. 
A more general question suggests itself: 

4.9 Problem In the \-closed operator subspace setting, does the UPIP hold 
whenever the distinguished operators act irreducibly? 

5. ANALOGUES OF LOCAL MAPS 

Our work on GE raises many questions arising from the closely related prob- 
lems of finding natural generalizations or analogues of the notions of LOCC 
[Local Operations and Classical Communic ation) and o f monotone entangle- 
ment measures (or entanglement monotones l|Vida]| . l2000|) L The relation comes 
from requiring that a reasonable entanglement measure be nonincreasing under 
LOCC operations; if one found a natural generalization of this notion of LOCC 
to our more general settings, it would also be natural to look for measures of 
GE monotone under this g eneralization. Here, we briefly present some ideas 
from lBarnum et all l|2003tJ) (with a few minor extensions) on how to generalize 
LOCC; that paper contains more on this topic and on GE measures. Some of the 
most fundamental questions remain open, so we will concentrate on sketching 
the situation in hopes of stimulating further work. 

The semigroup of LOCC maps, introduced in lBennett et and the 

preordering it induces on states according to whether or not a given state can be 
transformed to another by an LOCC operation are at the core of entanglement 
theory. LOCC maps are precisely those implementable by using CP quantum 
maps on the local subsystems, and classical communication, e.g. of "measure- 
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ment results," between systems. We now formalize this notion, beginning with 
the notion of explicitly decomposed map which, however, can apply to the gen- 
eral case, not just the quantum one. An explicitly decomposed trace-preserving 
map {Mk}keK is a set of maps that sum to a trace-preserving one M. The 
conditional composition of an explicitly decomposed map {Mk}keK with a set 
of explicitly decomposed maps Nk := {N n k} n eN k is the explicitly decomposed 
map {N n k o Mk}keK,neN k - We can view each as being associated with 
measurement outcome k, obtained (given a state ui) with probability tr Mfc(cj), 
and leading to the state Mfc(w) when outcome k is obtained. The conditional 
composition of {Mk}keK and {N n k} n £N k can be implemented by first applying 
M and then, given measurement outcome k, applying Nk- There are analogous 
definitions of explicitly decomposed maps and conditional composition without 
the trace-preservation condition. 

In the usual quantum case, closing the set of one-party (aka unilocal) maps (for 
all parties) under conditional composition gives the LOCC maps. The semi- 
group generated by composition of unilocal explicitly decomposed maps having 
a single HK operator in their decomposition, is often known as SLOCC (for 
stochastic LOCC). SLOCC involves local quantum measurements and classical 
communication conditional on a single sequence of local measurement results, 
when each local measurement is performed in a manner that preserves all pure 
states (i.e., with a single HK operator for each outcome). Its mathematical 
structure is relatively simple, as the part generated by nonsingular HK opera- 
tors is the trace-nonincreasing part of a representation of a product of various 
GL(dj), with the factors acting on local systems of dimension 6 . 

When the distinguished observables form a semisimple Lie algebra f), a natu- 
ral multipartite structure can be exploited to gen eralize LOCC, as well as the 
larger, more tractable class of separable maps; see lBarnum et 

~aj\ ll2003albh . In 

generalizing LOCC to the convex setting, two aspects of LOCC must be con- 
sidered: first, that it constrains maps to be completely positive; second, that it 
also constrains them to have certain locality properties. 

A positive map of D is a linear map A : V —> V such that A{D) C D. The 
map A is trace preserving if tr(x) = tr(A(x)) for all x. This definition corre- 
sponds to positive, but not necessarily CP, maps in quantum settings. Without 
additional algebraic structure, it is not possible to define a unique "tensor prod- 
uct" o f cones, as would be requir e d to distinguish between positive and CP 
maps l(Namioka and Phelnsl ljl96fl|) : IWittstockl jl974h (cited in lWilcel l|l992jm . 



In a continuum of possible products of cones, there are two natural possibilities 
that are in a sense the two extremes. The first is the convex closure of the set of 
tensor-products of the cones' vectors, which for the case of the product of two 
quantum systems' unnormalized state spaces gives the separable states of the 
bipartite system. The second is to use the dual cone of the cone obtained by 



6 We are not certain if the full LOCC semigroup is the trace-nonincreasing part of the 
topological closure of this representation, but it seems a reasonable possibility. 
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applying the first construction to the duals of the cones; in the quantum case, it 
gives the set of (unnormalized) states that are positive on product effects (this 
is isomorphic to the cone of positive but not CP operators between the state 
spaces, by the "Choi-Jamiolkowski" isomorphism between V ® V and C(V)). It 
is not clear how to pick out a natural case between these extremes in general 
without adding algebraic structure, except perhaps if the cones are self-dual 
with respect to non-degenerate inner products on the real vector spaces. In 
that case, one could pick a self-dual cone between the two constructions (which 
would give the usual state space of a bipartite system in the quantum case) . 

The family of positive maps of C is closed under positive combinations and hence 
forms a cone. In the Lie-algebraic, or even the bipartite settin g, the extrem e 
points of this cone are n ot easy to characterize (see, for example. I Wiled ()l992j) , 
p. 1927. iGurvitsI l^OO^ l. We seek generalizations of the notion of complete 
positivity to the cones setting. We might explicitly introduce a cone representing 
the "tensor product" extension of D and require extendibility or "liftability" of 
the map to D. Another, perhaps more uniquely determined, approach might 
begin from the observation that the extreme points of the cone of completely 
positive maps are extremality preserving: for all extremal (belonging to an 
extreme ray) i£D, A{x) is extremal. However there are extremality preserving 
positive, not CP, maps. An example is partial transposition for density operators 
of qubits. In lBarnum et aD (|2003b) we explore how one might rule these out. 
There is also the question of why extremality preservation would be a natural 
physical or operational, as opposed to mathematical, requirement. 

To try to generalize the notion of locality, we introduce the idea of liftability. 
We say that a positive map A on D can be lifted to C if A preserves the 
nullspace of 7r, or, cquivalcntly, if there exists a positive map A' on C such that 
tt(A(x)) = A'(ir(x)). In this case, we say that A' is the lifting of A to C. 

In standard multipartite quantum entanglement, unilocal maps (ones that act 
nontrivially only on one factor) are liftable to the cone of local observables; they 
have a well-defined action there. But so are tensor product maps A®B®---Z, 
and in the case when some of the subsystems are of the same dimension, so 
are maps performing permutations among the isodimensional factors. To get 
LOCC we would need to rule out the latter two cases, leaving the unilocal 
maps; then one can generate a semigroup from the unilocal maps by conditional 
composition of explicitly decomposed trace-preserving maps. On the other hand, 
in the standard quantum case the semigroup of maps generated by conditional 
composition of maps liftable to the distinguished subcone might enjoy many of 
the same properties of the usual LOCC maps, so it may be worth study in the 
general setting. 

5.1 Problem Is the semigroup generated by completely positive unilocal quan- 
tum maps and pairwise exchanges of isodimensional systems the full semigroup 
generated by conditional composition of liftable-to-local- observables explicitly de- 
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composed maps? 

Note that using liftability to define locality may be of some help in ruling out 
local non-completely positive maps, since all maps must be positive on the 
overall cone. It is especially helpful if the answer to Problem 15.1 I is "yes." 
When no subsystem has dimension greater than the square root of the overall 
dimension, it is then fully effective in imposing complete positivity, because for 
any local map M, complete positivity of M is equivalent to positivity of the 
unilocal map id <g> M where the identity map id acts on a Hilbert space at least 
as large as the one M acts on. 

In the standard multipartite quantum case, the high degeneracy of unilocal 
operators can also be used to help distinguish them in a way not so directly de- 
pendent on explicit introduction of cones to represent individual systems — and 
similarly one can use spectral information about HK operators to characterize 
ones that act on the same single system, thereby characterizing LOCC in terms 
of conditional composition of explicitly dec omposed maps whose HK operators 
together satisfy certain spectral conditions l|Barnum et "all. l2003tJl . However, it 
is not clear how to abstract this to general cones. Perhaps something can be 
done with the facial structure of the cone D, or of the cone of positive maps 
on D (or of other subcones of maps chosen as abstractions capturing aspects 
of complete positivity) . A more in-depth investigation of dynamics generalizing 
LOCC thus remains as a challenging and many-faceted area for research, as 
does the investigation of measures of GE nonincreasing under such maps. 
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